“Calhoun 


Institutional Archive of the Naval Postgraduate School 





Calhoun: The NPS Institutional Archive 


DSpace Repository 


Theses and Dissertations 


= 


. Thesis and Dissertation Collection, all items 


1989 


Optimal ship berthing plans 


Thurman, Katie Podolak 


Monterey, California. Naval Postgraduate School 


http://hdl.handle.net/10945/26134 


Downloaded from NPS Archive: Calhoun 


ah | pune 
Mi || LIBRARY 


http://www.nps.edu/library 





Calhoun is the Naval Postgraduate Schools public access digital repository for 

research materials and institutional publications created by the NPS community. 

Calhoun is named for Professor of Mathematics Guy K. Calhoun, NPS's first 
appointed — and published — scholarly author. 


Dudley Knox Library / Naval Postgraduate School 
411 Dyer Road / 1 University Circle 
Monterey, California USA 93943 


— 


nm As dde. 
EOS Li. ES PATA 
Hå A 







































































ei een 8 a CN) 
sped Pepe Jes GTA 
2. LA 4 Sp ja, J 
4A moka a nag 
ap SE a ara 
ve. ory a: TAS e 
a . nå g he ems “ei o < A NG A » Rn a. a FAI, des re, 1% AKG u 
å Sp L au > nn "ora 
Rai z OE. = rider he ene RR TF RT alos 
bis dad Mrd a Nari? eel DE rer pažei ti Ma RER Tem 
È a A | A. Ç Dr > 
' Q by ' & ` AA La SA ¢ N ba STR hr errs eb net st k 
a `. a T La vile he Å Kr HP x An RT O Liao Nr 
0 u gg | 8 LE AE på das ai a LS N >? A EN AO ATC 
foe LI 4 I PR i a `. > pe N a yea ah T: ine 
D B iy YA pra sop ey ax us VINTA an et prety) Mer 
pr . .. h N" Den datst ~ IN: de n 
Er È AO PE k ARA | ees fi è bad. av s A. A, é mi Air i I Ag SE 
b } ' ñ a byte | ' PP cha W: LY PEP: m AN 12 REN, No RKS 
"nr u > HA in ee + FM [A DA H + XI ri LA 
rv L T 1 A Ma Mr = N J alqro y I 
= r a MP ai MRI 4 a rår Å Få 2 rer mre See: er ER ss 
n NM ` } 14 an es dte Øl HÅN peter nl arte) righ vey bela nen 
D y u 7 qua ERE a der E A ar A rd N Hage Rh 
p. SEE EN AT aaa i ee 
> Km Rn Genen A etere a s k 
' K PO es si gia] T pa del K Pre sar PA isd Wich oy oven Ser 
E N er TA A th ar NO >£ A Rent s aa vet ve meen 
1 i t] fa w ¡E ehe ur Tue EE CNN pr eli far ” Pr O pena 
P Li à Rat L à A LA La Matoe M a Ue eo 
» 4 & I IRAS e RA Lido pa mani ds JAN vi à "+ ED dy A 
L RE NT VENETE uki EN SAR 
. ` i a? p= nei A y ir di ra AN A PO er Ad i A MD men rå ppm a 
« ` J ra My A DE i ee in ¿un A A W aye ore ye Pr S vag y Nie ah ohren 
Å ! J m r rå AS 5 År ft, Kia T Pl se RR ad as A 
k a s A "gi a e 24024 . "tt 4 VIA È 
h A A a en rer A e h RES A Ba DRS op VA PONT A 
aa He td yr ` i AA irer ha sw Ü DAG er DIE bg fn ER 
a re te Ae ; AK Asa mye Mp pa di ¡a Pot a ys rd ¿QA pd ® T 
a A å i 1 & # nas ort sa FL wage a RIO sped TUR er (4 Pa ag ts (LITRO n une 
n *- ci » € ‘e RITTER FOR, Br T ke 3 MT Y Re e ARA 
> N wg y lee he UT dot VORRAI iu Mie tego: Sa N 1% 
' A La a Va ok dri a me rå gå a ribs vår RAR TEN w: ae å pare 
n N f - i 118711 f a tha ae RD Las ar pi scary eal TA UN NATO SETS 
u. a + À LL 4 Pe rC ron f, mr Ka Å 
V , EL | i ET Fy A O O (1 y Md, yA da dls 
Ta. A > Y ch : «A i ar Kat OS y yt RR AEK KAT PÅ Å on TERA er 
u i = * A Ae A d'en he en A. UA À EAT a n L 
i E | Me FS gs ku å k R AA qe En ME ax Zn B N — 
o Ña ay A fb oat he My 27 > 
% I 2 3 A Y? ad. per: Pad al UR Here LE fr redi EWR eet was ma Na tante på 
* >, u ‘ ah) Ree 1 = i A t r ern au Ne N ir KE) ph ag rte der, y 
) a 4 Va A PIÙ EIER NE ri i ken Hoa Å x bo ve 
+ ad 4 ER A ` 
Tai > ‘ Mar ap wa» ey aa aa Ü) Mas a Ag Per y) wh Ñu ` ehr as ug 
- POT, 3 REIT ve Å KAS AAS da È Mos Ue Sn ER 
Et å A i riers O I A Bi Li NS r mh. AA BT e 
I Å hun Ë $ 
4 K iS ar AS Tiki Wiik N Poet pò 
E Al ner I da A Vy AS N i x KAKE bo de SA ką an Hanse) briter 
1 ë a Pla "Ani R wih MN Ke ti p F A iy sree nå H ¿da Wi e 
` w ` TEST sun V dii ' Dodo dr) ? ; LEETE L $ i e Š maby ale rad 
i Ç È yt: 1 Ai A NS y AR e ti uk MAN V? "Ç ua Ir: it Sera 
, A M AA AT 4 3 Tag AP ED GÅ A è ‘ea Adee ps as VI aca i Nb E$ haa. . ee p L 
H a E Fi o V N É P 
: - q ks © i 14 nt Spake! GU val rie) Wish tų I L 4 > A y 
1 7 ft” g wody N 1 na 4 UT pito EN “a ate 4 = 
i ' LT O W: Ç + | Lao) I Y RØE AA: 5 Er ln 
ra al Mins al po PA a L r“ pS ADANI p k TA r pra, 
es LI ' co i PLN å m Pr As Y tè ag $ X 4 + Ani rie, Oe Ù bre Ä u 
¢ a q kh. HI ya ] +a "M ve die A Ta 7 dr isk ake 4 Y DOS SS L A Lote i š SEERE 
dy 3 I A, * H Phys” me WR 4 es y US 
' 4 y un | I å rA ` 
> I AT n Ex NG Ved Add PER da AX “Sa CA aa 
I x hr r. =, a FAN x et het å sa E 3 EPA PJ I Wale Al 
i o ave | ay i a ah RR “a An de Ce e 
1 i- a ds, lati > KHNA vi EN 1 A IA ds r. LUN MN AG Ry 
2 > 4 x JE sta URI, Kh 4 u ay ig ks $ 
y 2 d på N wis A Mi at e, “al de Y (5 M 
e . ; mr Ne - ne & G, ER y M ta h pe aus ENG er z 
4 » ° ne Le, oh, "į "a AE på nt dg: $ UN 
! A ' y 12 ae e PA CAN ji MEN HAN G h Ia L'ORO 
É 4 eg htt ys ly REI lett O bid fade 
N 7 DI s - MAA N YT ine PL S, 1 o Vei V pQ Pr k 
A to ERRE RE La RE RI 
y de vn T f ey AN A 4 4 DR dt år pp 
uw ee dal Jų L ag x cei. à PD bek ni Sek 
" Was à Å o atita > 
į i a AS Ln 
| Per | A N 
"A k E 
4 ÉS ds 
KN 
CI . j | y 
ae DI 
CIO 
I T) x 
Ul 






š u rd 
Er, egne 
n 


T 
> 
in 
H 











































































AT ld 
d sa ev 
t 
Ke: 
Sai 
"it 
ø åå £ 
A Rt: 
' Aa. 
Så 
DAR ia af : 
k 1 n EA AZ srt: A IN Tu 
? P L | des E BER 
(DIE, ‘ „e į Då £. S RAS 
y me iis No 
i 201 a Per t g: a Be Seng th 
p 2 Zu TEN EAS iy ñ “a he Be 
' ' 1 ` Bd des AE PL = 
g | , r Ro A j på e Sar Uke Å 
sr fz s | 2 fr ev odd br ‘we 
P Kes ne Ra I E p Re wi tar | led 
i F 7 pi U ne „A “Ps daga M. Foe 
> ne En SEP VNR EE BM as dE ase s s s: hee 
e- KSP ENE KURE BE FEDES Xy Px ea ias, nali MEDE RSI are ER IR g 
a A fi Aa i DENE Å JA Av AD SER rek. Mette u TA PE (Aa PTR Fa mak ERGY 
LE TR Dev PES f Ah om a Å $; 
ME r Yaa +. K JE nerd å y AI d 
ea È è Vigi PD DKI r> ii i KTU tiy AR pb po rå SER e A FI ER 
4 , a TAKS LG; ný way UTO ul sia AT me tp k rey WE, pi sv z> TT 2d PI Bee 
x p = i žydus neh ¡ON è, E en ° Miao so DEN A Erie G Aro met Pr DE steere utg 
t ` EE 5 E L L + ika < È AS ap aut ur pedi pi) Fe "rhetsa 
AUT UR ATLE dl Mr A DE DET ER EI E øk li 
ng = NER EHEN Z A BE Sh Ri Lo r... 
o š AA RL AS ae veid på pE a Ps 
' r A ins sta APA A (JŲ As PNAS vė ai ts rå, ir É $ ‘a eee LP, U #29 ehs awa = 
E i A N ? å. i Lik ser FC 4 3 Ei en "T Ger fører oer p we PE ted N ur? på PR y La 
"n š A } ROL ai E cà x ii M yw aus pg aes, Li penas > på: AA EE ALLEATA, a a re pe A 
2 > r fe ILA i v > RK y, AS SEE Fy pe į Felg Warp V Aa a Li 3 H fa a pie 
` è = E T. 1 KAT; å tk ay: pay rf DN i PE ide R Ud å dic [A S SAN K S A 
WS "eg a ° > "ALT + V eat SI: da Å rel x ah PUNA 4 SE 
Tar = EN ws B Me En Už A Me, ND e ES IR a vev st aaa ER Br 4 Her S bet ad 1 Bere Ka eel Mi pie? dy pa 
š f o A > - BREI GE EO EN. idih ni A G da ør td ad AAG pt A ar ke. <i ELBE 
1 = "> AA: r LN $ eb TR ETER VTA LA JÅ DP Tel ore ei ne a PRA ak 
12 Er ; e Pr PN Mid PRO Rip ht £ wa 2 e f LA qe AS ARES w T err ont tens age 
| r. O O mo Er ita 12 REA SI IE Pn e Ia pedi zo 
r Ji : MES TAE WO yz P fp ats Agios: PR oe! ge) Ay PIN A, iR rate Pr Pista Rei LE ET, re AEG US“ 
LI 4 vr re EN I CNP YE Bb ŠA sgo » Pa i vy ire Ye SJ Pr ae e A TE PO atid ATP 2 etd de tie te "ro 
i N er pak TL N Peig AA Pl: E AO FH as ppi > Hå se RITI URI Be wen as ke ke å Air Lt an øk ¡PAE gs 
P Pi, Ke: t a ga 62 Bi riot "T Lh ub S K. + Via i A keg 4 AA A Ed os kp Žž * Cda = PG 
D ? Å > F rre e. Cei u Bey ae dt "H FA TS vi EHER A PSP GA A ar f mes Pac gironi o? En EI 
- i i w AA a E o e i # pep slp as NU So An rb A Å raiti LŽ 
i a ho SE EA VAIO far $ Aga o. PA DT ar gi vern Å T Jr it z 2 È PASE A IS AA, A RE o EN er 
F, * DE als u pi od rear de DA CIA TATE OO RER: [pra AA arier pee esita bid FAP H 
n i A i STE å ME EO ot Ps 2 4004 på FRA sad n "€ wi es Pre} HRG FE Ek = Ye ad sh 
š dg! » KAI vad aka TTP A he TE E Zus 20 ide TES PET ae "al Menti ner, A Ul medie dl dl abled a VJ 
p . er ed JODA BAD ya aq yore DER: See verre røe Fy vag APA Hae el ee fap ghee) Mati: it el J h , 
a m” - A E io d PA AA gen fi 43 in AIA: a J Z Ee ASS F Gets REG un s = 
a AE Ba ed n domo = SUTE OTI A a y å bat, IAA IL al po part 
N 2 N vor AT e ADR m A MU Me HT Wir Ha ETET TEA | MYS va EN Me dør LI TEE 
[er Å 7 DEE På PE ry gg Var rd ha ak KLE BERTON Dee a dd FE Aa a y erh ern 
y A berii e EG Po MORAL gh F MIRAD PTE Pernai MARIO, UE eg PT EV 
' Y Vi ç N i 1 x ap å" r Bu wur =i ÓN È 12 £ a (A PARITA LUCA rece mat eth TO ar ii, ae EUR ar son ir Bee vu Er 
4 | LA 4 a p n 1 ñ På 
. A SE w F me me = al RM rY AE E ham Uno ži N Bas GA Nei, m re AT erre ne ps z Em "Wenden L aes 
ww: 3 pr d AME OF rd e NA aly aed k. he Te DATA 120 KENNE a) KR ries pp “ws PR KpE Da Se p is jan 
Be MT NI LLS A o TIRI II n Ii a 
ot RO "A = rn a y w y e id y Ú A A TA Dip oy Kė MICI, 4 DER] sor he = 
- ' d ørn PTE Ja Mg A N sare A rn EB ob) A PS nede iškas as 
` i <P GPF Fat u I LI ULSET TG Å ard A v ye ÅDNE verb iår øm) siga og Calata ER Pry 4 LLL arti 
Pa å L W Ñ 1. SN SAA nr GANGA ER e Path 2,928 PART zen SP Me wa be eat pep Li PN ae Oen > 
it. AWYER A p FEO d 47 2 Pr AP hå A A a í ie, patit: dk in a a re re el SLO) de rir we BE ist pes 
T TE da ua A Lg or a en AA h. ai oe AU a h Da A PET ato an 
5 L a i u. É er R Ae" Ci. ` K y oie k: A Y NO AMEN LP cl Lt B Rava li BE 5 Pret hl Mad DEE bi K £ er u L 
"r 42 A AG mn > is s lak. k BA AR FM Poy dé Aa RER RR peg ia ER ee N tte E DL dd ey eat db A 
; r O: K A t ss E [Me PUR, s SALO) y = CERA O ter $i AA Bed Lone vg em ar i PUA a MUS i) tO SE sy ER etn ee 
R š LT Ù f A A T RATA he ir r Porn a Ip 16 mal CONTINI Mi "TE vr + 
Fo > n TG Å Ya: STE O e e las MALATA] ooo bo phd 
A Ta ger AL AR O TA AI EA ES kaka Lai hr i DEA 
y < i A, "MS Ea ear Por Ar Pete spa ot Pano) LA z W u (akte yet vet arpa EAI A n KG 
È E us 4 pas R Lė t < an fe Re šo pb Be Se WELT en se er i kp Y hed by År Be 
r ¢ I FT S. E Re} Es W £ f poin ¿ra PEPE Mee red ir ey PU Y aQ REN 
= za E ° K k7 ine „TT Pe Pa "A e å F Ne RE jai ae RR i "k a yi 
A AM E am YA SA Tv, Randas RAN ai AAA A ias Pa de ALL at] nn 
s ia yenti Py eh Å r r ato TA a LLA p 
N N er. ur Piva ij wet ar Ke er pA Pap evan Oise e EAS asis pk pe pr m a oe Sp AAC Tonia 
A i $ A t hv a a Mea JO iai J LA Iki d AO A Bc EPER Kea! gap Už AO 
as oe a. + ¥ Au de 2 ør HE DI i ATA x. AG ppt de Ga AA R riene "(ALI TA) END re 
. Ha A ñ pre a ape you prs Mak Lai ge CHIA ges, de Ia E baie ees TE m A en på 
ie OG Te A yon o gr 4 A de FME nl CN AS ter A vrede por 
E i I s ", fi £ È porte aa za at te aie aia Re Sieh U era l EAA L SVA DH ee L OS 
x OG OK ACA la CAE Resp “ ACT te ASA dns ER 
he i z å FRE n ETETE AE SU AT p "44 ED LI RT} u 
i oe, D LE, kibo LS S At AA EG 5 eet rt at 
7 så (E PA e zw KZ re a RI K vet H "t ep sa ie ve få. È ch "r ties 
4 P Jå er Aa 4 A he! FR JAN z na rg ur Viia E AE Se Kask et DER y MUELA id tro k 4 
i , N u “ Ae Pmi y KAQ "dkt!" - vr “p En Hy Be or en NYE nk Kino a UT O ketai Re å IDRO 
1 = r ” È Å L nt 1 "A Ali - aa Å Å AT MA á ) PE Ke OE ere 
y a mas S Acad g AIMA Cat S Me ren 
. n n 0 N wy på Å hd A. ens = si 
I šJ È | Mr ai i br pat p Ad dp za y KA x a > Via A} ki de nih wey RR, rt cet a = 4 EE 
a = "raus is vi W pain, pri ag Le oy MO BN H A Pa AN sapira Eee en, > 
| TE » Ú Q: PTA ko pues f wi eh ae ATI As 478 Ge CA 
LA Ca e UN 34 f i witer 1d A er mrt Å Y J AV F LAU IS > Å på 
2 op a 9 yee ta TET p A M MK HUE EEB AN BE AR re ep 
m INC 1 E aR p de ee tet EN PT Kao HÅ ER ket EN 
> a en ra fn Ana ' ai p iç Ar 
E AG: RE tokt ad ot toe A ie A BRL nai rar ee gist aaa 
i Y » | ab May LA 
i we i w ' ito 1 AD COP a Uy og) er: pk DT ATE er Frk RR + he: wee ADO ie ie vi rå re pda E ex, ert HI 
' | ' MES, per Fanta Ri h È Ad A, POD r. pg 
1 a a . wi Py AG nå Aes kar por la e) > > EVEN SICULA None 4 
bi + dae F AR í PO a LRP vi Pe 2 
> Er . x nari n Y 1%. ni Y A DE Ape x verb på ara SE G Rh BEER w 
på i r GO Ù de “añ N Ñ Ç È o Q 
a G NES S es erent aie Tai ER Er 
i - A ' I N en Y "AA, 2 > AEE e y LI di Lake LA, U US p ATA) 
E 4 sr LG » re Ó) re in SO Yk en på qe A AA AN PIA ida BØ Paz M Din rane Sr pr Ak A 
A i per Pais a ki a VIDI UNICA TANAM NEO AAA = an, ahah Bore ta d ¿dl $ rer 
ri Re Ale. T Tomer vate a alae: i 2267 a a ao je k. ON WI „B + FE 
x I ` y y ogå sí a I Aj I se by Va . my gip % ei gi dip Ny Le un 4 AK en‘ A p Siono t ander Fire ri 
Wa lag W kas na F K. š Ni" Fr 
en: us Y venti: TRA AY È Ar gi al FE di ba te HØNA Visa si Ker da arias 
de i > ot wets Ay È k A a * Fs AH ER 2 wire ee Fp eta raat iy i HR Han LA mrd ar Å rian sto a 
i mi er ‘4 Anl eG A so ih PAG weft RES ' THY y ari KN AA 
E q ' i AR 4 å v4 r es dn ha 4 Er pa "tir UA TU 
Lal w N % > - 
des pe po i LOA 
7 





Y ns Eor Ü $ U 
L 3 ki e rat ek "x Ant y? De) Ke GE h 
aap ue i % : 1977 PA a N mr J kal EIN wa a 4% 
į u i | 3 g ars A ra t r dae L A vk Li i 

Ç k 





LA AP å Ge 
KE PA AS PA 
a Ey es me] ee I Pre pi Kė DINA 
a A Hd Ç + > aaa rn er iF A j so w SE 
ai t f A ES 
4 ch fie ER Da da) ibd sah i fen An ve ey dai 
a . ZI 7 + kQ I pie ara Å å gi th BU da KO HO ogy 2 pe) 
A : i r i OE A an RAS Y % UA ty ke Er if SNK ka MA 
EE Va ea 
; Di A wal . vo KRAG pe hpi kl Mai Fi daa bad: DELE SUN 
i ¥ PET 
+ y 4 "1. 7 
Al “a 








i 5 











NAVAL POSTGRADUATE SCHOOL 


Monterey, California 








| G 


THESIS 


OPTIMAL SHIP BERTHING PLANS 


by 
Katie Podolak Thurman 


March 1989 


Thesis Advisor Gerald G. Brown 





Approved for public release; distribution is unlimited 





IGURITY CLASSIFICATION OF THIS PAGE 


Form Approved 
å REPORT SECURITY CLASSIFICATION tb RESTRICTIVE MARKINGS 
Unclassified 


SECURITY CLASSIFICATION AUTHORITY 3_ DISTRIBUTION | AVAILABILITY OF REPORT 
Approved for public release; 


eestributıon is unlimited 







D DECLASSIFICATION/ DOWNGRADING SCHEDULE 









PERFORMING ORGANIZATION REPORT NUMBER(S) 5 MONITORING ORGANIZATION REPORT NUMBER(S) 





a NAME OF PERFORMING ORGANIZATION 6b OFFICE SYMBOL 


(If applicable) 
aval Postgraduate School DID Naval Postgraduate School 


. ADDRESS (City, State, and ZIP Code) 7b ADDRESS (City, State, and ZIP Code) 


7a NAME OF MONITORING ORGANIZATION 





Miterey, California 93943-5000 Monterey, California 93943-5000 





NAME OF FUNDING /SPONSORING Bb OFFICE SYMBOL 9 PROCUREMENT INSTRUMENT IDENTIFICATION NUMBER 
ORGANIZATION (If applicable) 





:. ADDRESS (City, State, and ZIP Code) 10 SOURCE OF FUNDING NUMBERS 


PROGPAM PROJECT WORK UNIT 
ELEMENT NO NO ACCESSION NO 








| TITLE (Include Security Classification) 
OPTIMAL SHIP BERTHING PLANS 


WE Ova AUTHOR(S) PEURMAN, Katie Podolak 
, 


ja TYPE OF REPORT 13b TIME COVERED 14 DATE OF REPORT (Year, Month, Day) [15 PAGE COUNT 
l er's Thesis FROM TO 1989 March 56 


> SUPPLEMENTARY NOTATION The views expressed in this thesis are those of the 


menor and do not reflect the official policy or position of the Department 
t Defense or the U.S. Government. 
í COSATII CODES 18 SUBJECT TERMS (Continue on reverse if necessary and identify by block number) 


FIELD Es load, £ | Ling. plans, Port Berthing; 


NNN op berthing plans, ship berthing, berth 
e eduli, ship scheduling 


) ABSTRACT (Continue on reverse ıf necessary and identify by block number) 

A ship berthing plan assigns surface vessels a berth prior to their 
M: Entrance, or reassigns ships once in port to allow them to accomplish 
na timely manner maintenance, training, and certification events which 
uild readiness for future operational commitments. Each ship requires 
ifferent services when in port, such a shore power, crane services, 
Eönance, and fuel. Unfortunately, not all services are offered at all 
lers. At present, ship berthing plans are manually prepared by a port 
perations scheduler and ofter result in unnecessary berth shifts, which 
uts ships out of action for several hours. 

An extensive user-friendly computerized optimization model is 
eveloped and tested to assist the schedulers in the creation of a 
Meeting plan Which minimizes port loading conflicts, thus promoting fleet 
eadiness through berthing stability. Norfolk Naval Station is used as an 
0 DISTRIBUTION / AVAILABILITY OF ABSTRACT 21 ABSTRACT SECURITY CLASSIFICATION 
EI UNCLASSIFIED/UNLIMITED (J) SAME AS RPT Moric users | Unclassified 


2a NAME OF RESPONSIBLE INDIVIDUAL 22b TELEPHONE (Include Area Code) | 22c OFFICE SYMBOL 
erald G. Brown 408-646-2140 55Bw 


> Form 1473, JUN 86 Previous editions are obsolete SECURITY CLASSIFICAT ON OF THIS PAGE 


S/N 0102-LF-014-6603 
1 















——————— ; —  —. —  — —. _ s 
SECURITY CLASSIFICATION OF THIS PAGE 


Block 19. Abstract (continued) 


example because it exhibits all the richness of berthing problems the 
Navy faces. 


p AP EEE 
Sodi SECURITY CLASSIFICATION OF THIS PAGE 


Approved for public release; distribution is unlimited 


Optimal Ship Berthing Plans 


by 


Katie Podolak „Thurman 
Lieutenant, United States Navy 
B.S., United states Naval Academy, 1983 


Submitted in partial fulfillment of the 
requirements for the degree of 


MASTERS OF SCIENCE IN OPERATIONS RESEARCH 


from the 


NAVAL POSTGRADUATE SCHOOL 
March 1989 


ABSTRACT 


A ship berthing plan assigns surface vessels ammi 
prior to their port entrance, or reassigns ships once in port 
to allow them to accomplish in a timely manner maintenance, 
training, and certification events which build readiness for 
future operational commitments. Each ship reguires different 
services when in port, such as shore power, crane services, 
ordnance, and fuel. Unfortunately, not all services are 
offered at all piers. At present, ship berthing plans are 
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An extensive user-friendly computerized optimization 
model is developed and tested to assist the schedulers in the 
creation of a berthing plan which minimizes port loading 
conflicts, thus promoting fleet readiness through berthing 
stability. Norfolk Naval Station is used as an example 
because it exhibits all the richness of berthing problems the 
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I. INTRODUCTION 


While most ships' missions are executed at sea, their 
inport time is essential to maintain a high degree of 
material readiness and crew morale. A key to maintaining 
this is an efficient ship berthing plan. A ship berthing 
plan assigns surface vessels a berth prior to entering port 
or reassigns ships once in port "to accomplish a progression 
of maintenance training and certification events which build 
readiness for future operational commitments". (Wing, 1986, 
p.8) These events include, but are not limited to, combat 
systems maintenance, tests, and training, amphibious inport 
deck evolutions and other inport functions relevant to an 
individual ship class (COMNAVSURFLANT, 1987). In this study, 
the Navy's largest Naval Base is analyzed and modeled: Naval 
Station Norfolk, Virginia  (NAVSTA NORVA), exhibits all 
features required by other bases. A computerized 
optimization model is developed and tested to assist the 
schedulers in the creation of a berthing plan which minimizes 
port loading conflicts, thus promoting fleet readiness 
through berthing stability. 

The mission of the U.S. Navy, as set forth in Title 10, 
U.S. Code is: 

„„„to be prepared to conduct prompt and sustained combat 
operations at sea in support of U.S. national interests; 


in effect, to assure continued maritime superiority for 
the United States. (NWP-1, 1978. p. 1-3-1) 


Vice Admiral John S. McCain, Jr., U.S. Navy, emphasizes 
in "Command at Sea", that the Commanding Officer of a United 
States naval ship must understand his ship's particular goal, 
mission, personnel and readiness as well as the Navy's over- 
all objective and mission. (Cope, 1966, p.vii) 

"Supporting military strategy involves...having units 
properly manned, trained, equipped, and supported." It is 
the shore establishment's responsibility to "support the 
operating forces in terms of personnel, material, supply, and 
fiscal procurement; training; maintenance; and planning and 
operational guidance." (NWP-1, 1978, pg. 11-2-1) 


An inport period achieves several goals (Wing, 1986, 


Dp On: 

1. Enhance material condition of the ships through periods 
of maintenance in port at the unit (shipboard), 
intermediate, and shipyard levels; 

2. Ensure crew proficiency through formal shore-based 


training; 

3. Certification of public and crew safety and crew 
proficiency in the operation of installed equipment 
and systems; 


4. Provide adequate homeport time between operational 
periods in order to enhance morale; 


5. Conduct inspections and certifications mandated by 
public law. 


Prior to the port arrival of a commissioned naval ship or 
fleet auxiliary ship, the Commanding Officer sends a message 
to the appropriate naval authority stating the logistic 
requirements (LOGREQ) of his ship during the period in port 
(NWP-7, 1983, p. 7-1). This LOGREQ specifies any requests a 
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ship may have due to upcoming inspections, operational 
commitments, maintenance requirements or any other 
consideration the Commanding Officer identifies. 

Port operation ship berthing schedulers review logistic 
requirements, quarterly employment schedules and squadron 
requests for all home-based and visiting ships, and make 
berth assignments based on fleet requirements and port 
capabilities. Factors considered in berth assignments 
include: pier service requirements, deployment status, 
special operational tests, ship and berth characteristics, as 
well as crane requirements for on- or off-loading supplies. 

These considerations must be taken into account since 
each berth is unique in its capabilities: for instance, 
shore power and crane services available, depth and length of 
slip, fuel or ammunition loading capability and fendering 
system. (Papworth, 1988) 

An optimal ship berthing plan which minimizes port 
loading problems would require that all possible berths for 
each vessel be examined and "the one which best promotes 
fleet readiness while minimizing conflict between the inport 
goals would be chosen." (Wing, 1986, p.9) As a practical 
matter, this is impossible for a human scheduler to do. 
There are simply too many details to consider over time, and 
comparison of the "goodness" of alternate plans is 


problematic. 


In order to assign ships to berths that offer reguired 
services while minimizing the number of berth shifts 
reguired, a high-speed computer should be utilized, berthing 
rules and ship priorities formally quantified, and an 
appropriate measure of effectiveness developed. The model 


developed herein meets these criteria. (Wing, 1986, p.9) 


A. PROBLEM SCOPE 

The focus of this thesis is on berthing surface ships 
assigned an inport period at the Naval Station Norfolk, 
although the methods developed here may be extended to other 
bases and stations. 

The mission of Naval Station Norfolk is 


...to provide, as appropriate, logistic support for the 

Operating Forces of the Navy, and for dependent 
activities and other commands as assigned. ...The Pere 
Services Officer (also known as the Port Operations 
Officer) is responsible to the Naval Station Commanding 
Officer for the performance of the port services 
functions. ...For ships (units) under naval control, the 
port service's functions include the assignment of berths 
and anchorages; the use of piers, landing sites, pilots; 
coordination of logistic requests for supplies, fuel, 


medical services, communications, hazardous material 
handling and other services.... (Fleet Guide, 1986, p. 5- 
3) 


The Norfolk Naval Station consists of 15 piers, depicted 
in Figure 1, which exhibit different physical characteristics 
and services. Typically, the average number of ships in port 
is 50 with the highest port load peaking at 74 during the 
Christmas holiday. These vessels usually rely on shore power 


rather than on their own power. (Papworth, 1988) Shore power 


and other facilitles permit ships to operate and test combat 
systems and other mission capabilities while in port 
(COMNAVSURFLANT, 1987). The increasing number of ships 
homeported at Norfolk (presently 118), along with unique 
requirements by ships and lengthy pier maintenance projects, 
combine to make pier scheduling an extremely difficult task 


requiring complex planning (COMNAVSTANORVA, 1987). 
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Figure 1. Naval Station Norfolk Piers 
Piers have different lengths, water 
depths, crane services, and power, etc. 
available. 


B. CURRENT PROCEDURES 

The Naval Station Norfolk ship berthing plans are 
manually prepared by the schedulers with the aid of pen and 
paper and a wall-size mock-up of the pier layout with scale- 
size ship silhouettes. Once informed of which ships are 
scheduled to be in port for the next week, the scheduler 
first determines which berths can physically accommodate each 
ship. 

The berth scheduling rationale is based on the following 
primary criteria: 


1. The ship's length must be less than the length of the 
pler; 

2. The pier-side depth must be five feet greater than the 
ship's draft to allow for tidal change as well as 
propeller wash and engineering plant reguirements; 

3. The ship's beam plus fender system must extend less 
than the distance between the berth and the next 
closest pier or berthed ship plus room to allow a ship 
to maneuver; 


4. The berth should provide at least the minimum required 
number of shore power cables (COMNAVSURFLANT, 1987). 


After the physically feasible berths are identified for 
each ship, the scheduler then considers a secondary set of 
guidelines specific to Norfolk listed in Appendix A. Every 
port has an analogous set of local berthing criteria. 

At this point, scheduling becomes difficult. The 
scheduler assigns each ship to a feasible berth and tries to 
maximize the proportion of requested services and minimize 


the number of berth shifts required to accommodate these 


requests over time. This berth plan is the initial input to 
a key planning event, the berthing conference. 

Once a week, a berthing conference is held at port 
operations and attended by representatives from squadrons, 
groups, type commanders, Military Sealift Command, Norfolk 
Supply Center, Public Works Center (PWC, utilities and crane 
scheduler), Readiness Support Group and Port Operations 
(scheduler, chief pilot, ordnance officer, dockmaster and 
policy maker). The squadrons all represent their ships' 
requests for docking and undocking times, as well as for 
particular berth assignments. PWC advertises feasible pier 
utility services. The pilot assigns move times for ships 
constrained by tide.  Compromises are worked out and the Port 
Operations Officer makes final decisions. (Papworth, 1988) 

The final berthing plan resulting from the berthing 


conference is used as the start of the following week's 


schedule. Coordination among all these participants is 
vital. Changes in the announced plan are inevitable--the 
schedule often changes hourly. The sheer frequency of 


revisions makes a strong case for the use of a computerized, 
optimizing berthing plan. The consequence of oversights is 


delay, and delays cost time and money. 


II. AN OPTIMIZING BERTHING MODEL 


The goal is to create an optimal berth plan, at a daily 
level of detail, for all ships scheduled to be in port during 
the prospective planning horizon (say, a week). As 
demonstrated in Chapter I, the berthing requirements are well 
defined. This chapter explains the basic model developed to 
satisfy these requirements and produce optimal berth 
schedules. 

The situation calls for a set of discrete ship-to-berth 
assignments, with limitations on feasible assignments. These 
limitations (on length, draft, power cables, and so forth) 
are easily expressed as linear functions of ship-to-berth 
assignment variables. This suggests a linear integer 


program. 


A. LINEAR INTEGER PROGRAM MODEL FORMULATION 


Indices: 
M= 1,...,I individual ships 
"E | ---,I individual ships (alternate index) 
= 1,...,P piers 
BE= l,...,B berths 
mi ],... N nesting position (1=pierside,...,N-1= 
next-to-last position) 
= O, 2. T day (t=0 indicates current day) 
l = 1,... ,K basin 
cT = 12150 services 


m = 1... M ship characteristics (draft, 
length,...) 
DE AZ pier characteristics (depth, 
length dì 
For simplicity of presentation, it is implicitly 
understood in the following that only permissible 


combinations of indices are used. 


Given and Derived Data: 


1 if pier p belongs to basin k; O otherwise 


pk 

L length of pier p + allowable overextension of 

P ships during high port loading 

1; length of ship i + minimum distance between 
adjacent ships (bow/stern, stern/stern, 
seawall/ship) 

E, number of power cables available at pier p 

e; minimum number of power cables reguired by 
ship i 

W. width of basin k - tug maneuvering room 

Wi beam of ship i + fendering 

S; N if ship i cannot physically nest; 
1 otherwise 

u; 1 1f ship i can berth ships outboard; 
0 otherwise 

Fip 1 if fendering and superstructure on pier p is 
compatible with ship i; 0 otherwise 

SD, _ characteristic m for ship i 

PD ç characteristic z for pier p 

R. reward for nest position 

Liq ship i priority for requested service q 
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A 1 if Pier service q is available on pier p; 
qp 0 otherwise 


DR safety distance between ship draft 
and water depth 


ent 1 if t> 1 and ship i can physically fit in 
specified berth b at pier p, at nesting 
position n, and is scheduled to be in port on 
qay t; 
0 otherwise, ln particular when S; = N and 
n> 2 


In order to help the human scheduler, rather than 
(foolishly) try to replace him, extensive user-friendly 
facilities should be provided to allow manual assignment of a 
ship to a specific berth, subset of piers/berths, or nesting 
position. These coercions are simulated in the prototypic 
implementation via input of derived compatibility data, 
ene This allows the scheduler to restrict any or all 
permitted indices for a ship, i.e., a specific berth, group 
of berths/piers, and/or nesting position for a specific ship 
during any or all days the vessel is scheduled to be in port. 
When the user identifies specific requests, all other Cipbnt 
are automatically set to zero, thus ensuring the ship will be 
berthed only as specified by the scheduler. 

A ship may be assigned to one of the specified berths at 
a pier as long as all of the primary berthing conditions (1)- 
(5) are satisfied. If these primary berthing criteria are 


violated for every pier associated with each specified berth, 


the ship can not berth and the problem is deemed infeasible. 
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SD i draft = PD» depth r (1) 


RIS, (2) 
Dik (3) 
arai V (4) 

i 10 (5) 


Condition (1) ensures the pier depth is deep enough for 
the ship's draft plus safety distance. Condition (2) berths 
a ship only if its length does not extend past the pier. For 
a ship to be considered compatible, it must be scheduled to 
be in port during the day considered as ensured by conditions 
Sende Condition (5) does not allow a ship to be 
assigned a berth where it would have a fendering or 
superstructure interference. 

The objective is the "goodness" of any given feasible 
berthing plan. The problem is greatly simplified if this 
benefit can be expressed as an additive, separable linear 
function of individual ship-to-berth assignments. To provide 
such an objective function, individual ship service requests 
are prioritized among and between ship classes: larger ships 
such as aircraft carriers are authorized higher priorities 
for services than destroyers or frigates. The benefit is 
expressed as a function based on this ship priority for 


services, pending inspections, deployments, whether the pier 
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offers any or all of the requested services and how far into 
the future the decision will be committed. 

Recognizing the time value of information and 
uncertainty, an exponential function discounts the preference 
awarded to a ship desiring a berth in the future vice a ship 


requesting it today. 


B benefit from berthing ship i, at pier p, in 
berth b, at nesting position n, on day t; 
derived only if Cipbnt = 1, and defined as 


follows: 


Nipbnt 


=Í 
BN ipbni = (T) L M LO Agp a SDiinspect T Deploy + Ry: 
q 


The benefit of a potential assignment is thus calculated 
by summing term-by-term the pairwise products of the weighted 
ship requests (LQ) with the vector (A) which identifies 
services available at each pier. This is an indication of 
how well each berth satisfies a ship's needs. The inspection 
and deployment (SD) factors are then added to the weighted 
ship requests; this allows a ship with an upcoming inspection 
or deployment to be ranked higher than other ships of the 
same type. The updated weight is multiplied by an 
exponential term to give a greater consideration to ships 
requesting services today than ships scheduled to be in port 
in the future. Lastly, a reward (R) based on nesting 
position is added to yield the final benefit for assigning 
the ship to a specific berth. This final nesting position 
reward encourages the model to berth ships pierside. 
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Varlables: 


Xi pbnt 


A binary variable specifying if ship i is to 
be berthed at pier p, in berth b, at nesting 
position n, on da t. In the implementation, 
the variable, is included in the model 
only when the SÅPPRE Sondine assignment 
satisfies the feasibility conditions 1-5. 

To take into account the fact that the 
berthing of ships is an ongoing process, t=0 
indicates a ship's current position. Figure 2 
illustrates the meaning of each index 
graphically. 


SMALL CRAFT | 
uom " 
ce ie 


FFG5 


Ship FFG5 is berthed at pier 11N, berth 2, 
nesting position 2 on day 5; 


X 


FFG5,11N,2,2,5 





=1 


Figure 2. Ship Berthing Index Use Diagram 


Žipbnt 


indicates if ship i shifted to pier p, in 
berth b, at nesting position n, on day t. 
This variable is generated only if the ship 
was berthed on day t-1. 
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on: Maximize Q BAN ba pent ka 2 SD; penaltyZipbnt 
ipbnt ipbnt 
Subject to: 
yy ipblt = L, pst € (Px7) (6) 
tb 
HER ee p,t € (PxT) (7) 
ibn 
VX pot 2 t s DAT) (8) 
i i 
DE = I it e (Ix T) (9) 
pbn 
E is <l p,b,n,te (PxBxNxT) (10) 
i 
> SiXipou SN pibyt e (PxBXxT) (11) 
in 
(N = DAT ae o T > <N-n (12) 
ji ¡Hi 


DP Omt e (U = 1)xPxBx(N — 1)xT) 


D S Wi Kybyt € (RXBXT € (SDiarrive <9) (13) 
ipn 
A ipbne — “ipbn(t—1) T Zipbni < 0 ip Dre ox NP) (14) 


15 


ve e (0,1) LP Dr E (BS BX NO P) (15) 


Zone ip,b,n,t e (IxPxBxNxT) (16) 

In the above formulation, the objective function is to 
maximize the ship-to-berth assignment benefits less a berth 
shift penalty. This penalty decreases the total benefit of 
the plan each time a vessel is required to move to a 
different berth or nesting position from day to day in order 
to receive required services at a new berth or to free its 
current berth for another ship. Since the formulation 
encompasses the entire planning horizon, the optimal plan 
takes into account the arrival on any day of new ships and 
their required services. Initial ship positions are treated 
as arrivals on day 0. 

Constraints (6) require that the total length of ships 
berthed at pier p and nested inboard are less than the length 
of the pier plus allowable extension. Constraints (7) ensure 
that each pier has sufficient number of power cables to 
support ships berthed alongside. Constraints (8) allow ships 
to be nested outboard another vessel only if its length is 
less than or equal to that of the inboard vessel. 
Constraints (9) ensure each ship is berthed at only one slip 
when scheduled to be in port while constraints (10) allow 
only one ship per berthing position. Constraints (11) ensure 
specific ships do not nest and constraints (12) preclude 


berthing outboard of incompatible ships. Constraints (13) 
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provide room for a tug to maneuver among berthed ships in 
each basin. Berth shifting is calculated with constraints 
(14). Conditions (15) ensure the assignment variable is 
binary while (16) requires the berth shift variable to be 


nonnegative. 
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III. SHIP BERTHING PLAN EXAMPLE PROBLEM 


A prototype model has been evaluateq using a GAMS 
generator (Brooke, Kendrick, and Meeraus, 1988) and MPSX 
solver (IBM, 1972). The model has been tested using an 
example with seventeen ships, eight piers (see Figure 3), and 


a six-day planning horizon. 
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Figure 3. Norfolk Naval Station 


Piers 4S, 7, 10, 11, and 12 are scheduleq ing 
example problem. 


This example incorporates a wide variety of ship types: 


° 


carrier, frigate, destroyer, cruiser, oiler and battleship. 
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me“ pnysical characteristics input for each ship include: 
length, draft, beam, arrival date, departure date, number of 
shore power (PWR) cables required, whether the ship can nest 
(SHP) or allow ships outboard (NOOUT). Upcoming inspections 
or deployments are identified along with the penalty incurred 
if a berth shift is required (COSTSHF). Table 1 displays a 
sample of the GAMS data input for the seventeen ship example 
problem. 
TABLE 1. 


EXAMPLE PROBLEM SHIP CHARACTERISTICS 


SHIPDATA(I,SDATA) LIST OF SHIPS AND CHARACTERISTICS 


LENGTH DRAFT BEAM ARRIVE DEPART SHIPPWR INSPECT DEPLOY SHP COSTSHF 
4 400 
3 


AFS2 

AORA 3 
DDG4 

DDG6 

LIIA4 

BD61 

BD6la 
CVN71 1300 
CV67 

CV66 

CG27 

CG30 

CG 34 

CG48 

CG51 

FFGS 

TAF8 
TAO189 678 


> 


de > 


5 
3 
2 
1 
2 
1 
5 
1 
1 
1 
1 
2 
4 
1 
1 
1 
1 
2 


d SN) > 8) (O n Qn > LD (n Qn Q S) (n (n Qm Q Q 


P> NI) N GA GAY > Q da NI N DO GY = UU 





To ldentify any particular ship or ship type, refer to 
Jane's Fighting Ships, 1988. Each pier is characterized in 
Table 2 by its length, depth and shore power available: each 
basin width is identified along with the piers that form the 


basin. 
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TABLE 2. 
PIER CHARACTERISTICS 


PIERDATA(P,PDATA) LIST OF PIERS AND CHARACTERISTICS 


PIERL DEPTH POWER 
12N 1300 50 24 
12S 1300 50 24 
11N 1397 50 24 
11S 1397 50 24 
10N 1300 38 56 
7N 1350 45 24 
7S 1350 45 21 
4S 1347 40 24; 





The services available pierside include: diesel fuel 
(DFM), JP5 fuel, Military Sealift Command (MSC), Stores, 140T 
crane, DESRON2 (DRON2) and COMDESGRU8 (CDG8) sponsorship, and 
ordnance handling certification. Table 3 shows the pier and 
service availability GAMS input used in the sample problem. 

TABLES. 


EXAMPLE PROBLEM PIER/SERVICE AVAILABILITY 


AVAIL(P,J) LIST OF PIERS WITH SERVICES OFFERED 


DFM JP5 MSC STR 140T 4160V DRON2 ORDN CD68 TEND 





The maximum "weights" authorized for ship types to 


request services are listed in Table 4. 
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TABLE 4. 
MAXIMUM WEIGHTS AUTHORIZED FOR SHIP/SERVICE REQUESTS 


SHIPS WEIGHTS 
CV/CVN 1000 
BB 900 
LHA/AOE/AOR/AD/AO 800 
TAO/TAF/AFS 700 


LPH/LPD/LST 600 
CG/CGN 500 
DD/DDG 400 
FF/FFG 300 
ARS/MSO 200 





The maximum weight limits are used to edit the priority 
for services requested by a ship. 

The weighted values assigned to each ship for requested 
services are easily identified in the GAMS data matrix 
utilized in the example problem as seen in Table 5. 

TABLE 5. 


EXAMPCE bOGREO PRIORITIES FOR SHIP SERVICES 


IOGPREQ(1,J) WEIGHTED SHIP TO SERVICES REQUIREMENTS 


DEM JPS MSC STR 140T 4160V DRON2 ORDN CD68 TEND 
AFS2 600 600 
AOR4 750 750 
LHA4 
DDG4 
DDG6 
BB61 
BB61a 600 
CVN71 900 
CV67 900 
CV66 900 
CG27 


700 700 400 
7003 





"Bi 


For instance, BB6la indicates a second inport period for 
BB61 during the planning horizon; AOR4 has an assigned 
weight of 750 for the requested services of DFM and JP5. 

The remaining physical characteristics for all ships, 
piers and basins essential to the problem are given in 
Appendix B. The resulting integer program is generated by 
GAMS and solved using the MPSX solver. The final GAMS output 
berthing plan is displayed in Table 6 and illustrated in 
Figures 4 through 9. Each daily berth plan is printed to 
show all ships scheduled to be in port and their assigned 
berth. The dashed silhouettes in Figures 4 through 9 
indicate a ship departure and the arrows identify berth 
shifts. 

TABLE 6. 


GAMS OUTPUT FOR FINAL BERTHING PLAN 


380 PARAMETER DAY ° 1.000 COUNTER DF DAY 


380 PARAMETER SOL 


12H.2,1N8D 125.1.1NBD 11N.2.1NBD 1ON.1.1NBD 1ON.1.OUTBD 10N.2.1NBD 7H. 1. 1NBD 7$.1.1NBD 75.2. INBD 45.2, INUD 


„0 





2z 


380 PARAMETER DAY 2.000 CDUNTER OF DAY 


380 PARAMETER SDL 


12N.2.1NBD 125.1.1N8D 1IN.2.INBD 11S.1.1INBD 115.2.1N8D 10N,1.INBD 10NA .DUTBD 10N.2.1N8D 10N.2.DUT8D IN.I.INBD 


7S.1.1HBD 7S.2.1HBD &S.1.1HBD &S.2.1HBD 


TAFB 
TADIBI 
8B61 
DDG6 


3B0 PARAMETER DAY 3.000 CDUNTER DP DAY 


$BO PARAMETER SOL 


12N.2.INBD 12S.1.1NBD 11N.2.1N8D 115.1.1N8D 11$.2.1N8D 10N.1.1NBD 10N.1.DUTBD 10N.2.1NBD ?N.1.1NBD 7N.2.1NBD 


ADRS 
CVH71 
Cv6? 
CV56 
CG27 
CG30 
CG48 
FFG5 
LHA4 
DDG4 


75.2.1NBD 45.1. INBD 


TAD189 
DDG6 
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3B0 PARAMETER DAY 4.000 CDUNTER DF DAY 


390 PARAMETER SOL 


12N.2.INBD JIN.2.1NBD 11S5.1.1NBD 115.2.1N8D 10N.1,.1NBD 10N.1.0U180 10N.2.INBD 7N,1.1NBD ?IN.2.,1NBD 7S.2.1N8D 


65.1. INBD 


TAOIBS 


380 PARAMETER DAY 5.000 CDUNTER DF DAY 


590 PARAMETER SDL 


I2N.2.1NBD  325.2,1NBD 11N.2.1N8D 11S.1.INBD 11S.2.1NBD 10N.Į.INBD 10N.2.1NBD 7N.2.1N8D 7$.2.1N8D 4S.2.1NBD 





Figure 4 shows the position of ships in port at startion 


the planning horizon. 
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Figure 4. Day 0 Ship Berthing Sample Plan 
Figure 5 illustrates that on Day 1 both FFG5 and CG27 are 


Required to berth shift in order to make room for the arrival 


and berthing of CV67. The slashes outboard CG27 indicate the 


ship's request for none to berth outboard. 


EMALL CRAFT 
Ba Ste 





Figure 5. Day 1 Ship Berthing Sample Plan 


Um Ba, 2, TAOl89, LHA4, DDG4 and CG30 arrive inport. 


@e51 berth shifts to allow CG30 to berth pierside in 


accordance with the scheduler's input. These activities are 


shown in Figure 6. 
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Figure 6. Day 2 Ship Berthing Sample Plan 
BB61, CG51, and TAF8 depart and are underway on Day 3 
whereas AOR4 arrives in port. When CG51 leaves its pier, 
CG30 berth shifts to be pierside vice nested out. These 


events are displayed in Figure 7. 
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Figure 7. Day 3 Ship Berthing Sample Plan 
CG48 and CV66 are underway from Norfolk on Day 4. CG34 
arrives at the base and assumes CG48's berth illustrated in 


Figure 8. 
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Figure 8. Day 4 Ship Berthing Sample Plan 


On Day 5 AFS2 arrives inport and BB61 returns but to a 


different berth. TAO189, FFG5, and CG27 are underway for 


sea. Figure 9 identifies these movements. 





Figure 9. Day 5 Ship Berthing Sample Plan 
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JV. COMPUTATIONAL EXPERIENCE 


GAMS, the General Algebraic Modeling System (Bisschop and 
Meeraus, 1982), "is designed to make the construction and 
solution of large and complex mathematical programming models 
more straightforward for programmers and more comprehensible 
to users of models." (Brooke, Kendrick, Meeraus, 1988, p. 
xiii) GAMS has been developed to: 


1. Provide a high-level language for the compact 
representation of large and complex models; 


2. Allow changes to be made in model specifications simply 
and safely; 

3. Allow unambiguous statements of algebraic 
relationships; 

4. Permlt model descriptions that are lndependent of 
solutlon algorithms. (Brooke, Kendrick, Meeraus, 1988, 
p.3) 


Using GAMS to implement the prototypic ship berthing 
model enabled experimentation and easy changes to both the 
model and its data. However, when analyzing GAMS model 
results, the user must be very careful to keep the underlying 
mathematical model in mind: it is very easy to forget about 
mathematical programming theory and just concentrate on the 
rather hypnotic allure of powerful GAMS statements. This can 
(and did) confound verification (debugging) and validation. 

The example ship berthing plan problem was originally run 
using GAMS/MINOS (Murtagh and Saunders, 1983) to debug the 
model. Unfortunately, MINOS has no integer capabilities. 
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Since the linear programming relaxation of the problem did 
not naturally solve with integer values for the binary 
variables, the FORTRAN-based mixed-integer programming solver 
XMP/ZOOM was introduced. (Marsten, 1981) and (Singhal, 
Marsten and Morin, 1987) 

The ZOOM solver is "intended for medium-sized problems 
with no special structure and up to about 200 zero/one 
variables." (Brooke, Kendrick, Meeraus, 1988, p. 225) Zoom 
occasionally obtains respectable integer solutions, but only 
after a long series of experiments adjusting the ZOOM 
parameters and options. ZOOM consumes enormous computer 
resources in these trial-and-error experiments. Many 
shortfalls of the ZOOM solver have been identified and 
referred back to the developer, Marsten, via Meeraus. ZOOM 
can not even solve some trivial test problems due to several 
apparent severe bugs and has therefore been deemed 
inefficient and unreliable. 

With the assistance of Professor Terry Harrison of the 
Pennsylvania State University, an electronic mail connection 
via IBM-BITNET has been established permitting the GAMS model 
to be transported to and solved on the IBM 3090-400 at PENN 
State using GAMS/MPSX (IBM, 1978). GAMS/MPSX worked, 
requiring 70 IBM 3090-400 processing seconds and 7,143 
iterations to solve the example model with 1,779 constraints, 
2,864 variables, 1,512 binary variables and 16,453 non-zero 


coefficients. 
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Motivated by these experiences, Professor Harrison is 
preparing a GAMS/X-System (Brown and Graves, 1975) interface, 
which he and Brown will test on problems including such as 
that reported here. The goal is to show that the port 
scheduling model can be solved quickly and inexpensively at 
realistic scale on a modest computer (Bausch and Brown, 
1988). This is important, because the full-scale Norfolk 
berth scheduling problem will reguire some advanced 
optimization technigues not yet available via GAMS. To see 
this, consider that with 24 piers, 144 berths, and 74 ships 
inport an average of five days over a seven-day berthing 
plan, up to 120,107 constraints and 53,280 binary variables 
may be reguired. 

The formidable size of the hypothetical port scheduling 
model problems is mitigated by numerous restrictions on 
permissible realistic combinations of indices (berths, ships, 
services, etc.). The dollar operator feature in GAMS 
"provides powerful and concise exception-handling 
capability." Explicit if-then-else statements constructed 
within an equation or assignment makes a program more 
manageable by decreasing the number of equations) and 
variables generated. (Brooke, Kendrick, Meeraus, 1988, p.72) 

The entire GAMS/MPSX input listing for the example 
berthing problem is in Appendix B. 

GAMS is a powerful tool, but expensive to use in terms of 


computer resources. The example model requires 30 IBM 3090- 
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400 seconds just to generate the input for an optimizer. 
After solution, the simple report writing takes 4.5 seconds. 
By contrast, models of eguivalent size and complexity are 
generated in a second, or so, by use of customized problem 
generators written in general-purpose compiled languages 
(e.g., FORTRAN). Such old-fashioned generators take longer 
to write and debug than GAMS, and are less easy to modify, 
but they generate with enormously improved efficiency. Given 
that the port schedulers will not likely have an IBM 3090 
super computer available soon, or be willing to wait hours 
for each solution, it seems likely that a more conventional, 


old-fashioned approach will be called for. 
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V. CONCLUSIONS 


Optimization-based berth scheduling is feasible and 
effective. The prototype introduced and developed here gives 
compelling evidence that a computer-based model can express 
the berthing problem concisely in easy-to-understand 
displays, and automatically produces berthing plans capturing 
an enormous amount of the realism and detail that make such 
scheduling a challenging manual chore. Better yet, the 
method developed here encourages human interaction. 

In the context of the proposed model, extensive user- 
friendly facilities can be accommodated to allow a port 
operations scheduler to manually assign a ship to a specific 
berth, subset of piers/berths or nesting position. The 
optimization model then completes the tedious details of the 
berth plan. Thus, the port operations scheduler can 
naturally express any "human judgement" issues and the 
optimization assures that high-quality berth plans are easily 
and quickly produced. 

This optimization program would also give the scheduler 
the flexibility to evaluate alternate "what if" berthing 
plans. In this role, guick-response identification of 
upcoming infeasibilities may be as useful as comparative 
evaluations of the relative merit of alternate plans. There 
is no current manual analog for this capability, nor is it 
likely that the manual time and effort will be available to 
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devote to much more than cursory analysis of schedule 
changes. 

This optimal berthing plan model could easily be adapted 
for other naval bases and include submarines. 

Bases and Stations Information System (BASIS) is a new 
data base management system currently being installed for 
prototype tests at Naval Station, Norfolk. BASIS is planned 
for future use by all U.S. Naval Stations and Bases world- 
wide. BASIS is "a computer-based network developed to 
fulfill the command staff's need for timely and accurate 
information concerning base/station activities."  (NPRDC, 
MOSS, p. vil) 

The Port Services module of BASIS is designed to support 
management in the complete and efficient supervision of Port 
Services functions by maintaining data that can be used in 
assessing current and future Port Services needs. The system 
"operates in an on-line environment utilizing Video Display 
Terminals that allow for interactive processing of data via 
add, change, delete and display functions." (NARDAC, 1988, 
D lii) 

The Port Services module is capable of handling 
waterfront functions such as current and projected berthing 
plans, maintenance schedules, waterfront status, ship and 


pier characteristic data, ship schedules, pier maintenance 


2 


projects, and a variety of statistical data. (NARDAC, 1988, 
peiri) 

An optimization-based berth scheduling module can be 
embedded in BASIS, providing a powerful decision aid to port 
operations management. Given the design specifications of 
BASIS, an optimal berthing model should be able to retrieve 
the information it needs. Following optimization, the video 
display features of BASIS would be invaluable in expressing 
the current and planned port activities. The pictorial 
display of a ship berthing plan is very useful and easier for 
the scheduler to interpret than an assignment table. Thus, 
the port operations scheduler could produce efficient and 
current berthing plans. 

Port scheduling is crucial to the U.S. Navy. Considering 
the tempo of schedule changes and the meticulous detail which 
preparation of every schedule must consider, a manual 
scheduler is hard-pressed to weigh myriad alternatives and 
fine-tune every alteration. It is inevitable that oversights 
will lead to delays. If an automatic, optimization-based 
decision support system prevents unnecessary delays or berth 
shifts, then such a system clearly contributes to the 


readiness of the fleet. 
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APPENDIX A 


NAVAL STATION NORFOLK BERTH SCHEDULING GUIDELINES 


1. Due to pler superstructure, the following ship types 
can not berth at these prohibited locations: 
SHIP TYPE PROHIBITED LOCATIONS 
LSD, LPD PIER 4 berth 5 and 6 
CV/CVN PIER 2,3,4,10 
2. The fendering system limits the ship types certain 


piers are or can be configured for. All other ship types may 
go to any berth provided it is physically feasible and shore 
power is available. 


SHIP TYPE COMPATIBLE PIERS 
BB all except 10 
LHA Oy lea? jo oN 
LPH 2055: AZ 
LPD 29.45 7.1055 11,12 
CV/CVN 7 11,122 


3. Ships would like to be berthed at piers that their 
respective squadrons "sponsor". 


PIER SPONSOR SQUADRON 
20 SERVGRU4 
21 DESRON 2 
24,25 DESRON 10 
10,25 CRUDESGRU 8 


4. During high port loading, ships berthed bow out may 
extend up to 20 feet beyond the end of the pier. 


5. Maintain a distance of 50 feet between ships berthed 
DOw-to-bow, bow-to-stern, stern-to-bow, and 25-50 feet 
between a ship's bow-to-stern and a seawall. 


6. The larger the ship, the higher its priority should 
be in receiving services. 


E Do NOT nest CV, CVN, LHA, LPH and LPDs due to their 
hull structure. 


8. An outboard ship's length must be less than or equal 
to the inboard ship's length. This minimizes the stress on 
mooring lines. However, during high port loading, the 
outboard ship may be up to 20 feet longer. 


Or Preferably, berth ships in "UPKEEP" near a tender or 
SHip Intermediate Maintenance Facility (SIMA), responsible 
for repairs. 
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10. Certain services are rendered only at specific piers: 
e.g., refueling pier side, ordnance transfer, major stores 
loading, collimation (piers 5, 7, 24, 25; berths 1 and pi 
sonar testing (bow out, end of pier), and cranes. 


11. The maximum number of ships nested is usually two but 
may go upto fours This is primarily due to shore power 
limita Tons: 


12. If LHAs require lowering their ramp, they must do so 
ona piens 5,7 11 or 12, (The drive-on and -off ramp is used 
to load vehicles.) 


13. Certain ships MUST go to specific berths. (e.g., USS 
Mount Whitney, Pier 25-1) 


14. Ships preparing for deployment and inspections have a 
higher priority for services than others of the same ship 


type. 


oe Two ships of certain classes may berth Chinese (bow- 
to-stern). (Spruance, Oiler, BB, Ticonderoga, Yorktown, DDG; 
FF) This is not a major factor but may be a consideration. 
(This is an infrequent event.) 


FOS Ships undergoing a Radiation Hazard (RADHAZ) survey 
must be 200 feet out of range of any line-of-sight shore 
structure or other ship's superstructure. (This is an 


infrequent event.) 


1:75: Berth ships (AOE, AO, AOR, AFS) requesting inport 
underway stream qualification training and tests, underway 
replenishment standard qualification trials (UNREP SQTS) 
across from each other in the same basin or across an 
unobstructed pier. (This is an infrequent event.) See Figure 
4. 


Figure. 4 UNREP SQTTS Berthing Positions 
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18. SUBRON 6 and 8 are responsible for assigning 
submarines and tenders to berths on piers 22 and 23. Thus; 
plers 22 and 23 are removed from our considerations. 


19. Phone lines, fresh water, 125psi steam, and 
collection, holding and transfer (CHT) hook-ups are not scare 
at the Norfolk Base and are therefore not considered in the 
model. 
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APPENDIX B 
GAMS INPUT FOR SAMPLE BERTHING PROBLEM 


STITLE SHIP SHIP BERTHING - LINEAR PROGRAMMING 
SOFFUPPER 

SOFFSYMXREF 

SOFFSYMLIST 

SOFFUELXREF 

SONTEXT 


The model now will assign a ship to a berth during the time period 
the ship is scheduled to be inport. 


SOFFTEXT 
e e a e i Te A en ee i a i 
k INDICES 
el —=— — — — li SLS SSL 
SETS 
I SHIPS 
/AFS2,AOR4,CVN71,CV67,CV66,CG27,CG30,CG48,CG51,FFG5,TAF8, 
TAO189, BB61, BB6la,LHA4,DDG4,DDG6, CG34/ 
SDATA SHIP DATA 
/LENGTH, DRAFT, BEAM, ARRIVE, DEPART, SHIPPWR, INSPECT, 
DEPLOY, SHP, COSTSHF/ 
P PIERS 
/12N,12S,11N,115,10N,7N,7S,4S/ 
PDATA PIER DATA 
/PIERL, DEPTH, POWER/ 
J SERVICE 
/DFM,JP5,MSC,STR,140T,4160V, DRON2, ORDN, CD68, TEND/ 
Ji TIME PERIOD IN JULIAN DAYS 
/D1*D5/ 
B BERTH 
A12 
IO INBOARD OR OUTBOARD BERTH 
/INBD, OUTBD, OUTBD1/ 
BASIN AREA BETWEEN TWO ADJACENT PIERS 
/BS1,BS2,BS3,BS4,BS5,BS6/; 
ALIAS (1,1P); 
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SCALAR 
ADRAFT SAFETY DISTANCE BET SHIP AND WATER BOTTOM /5/ 
TUGWIDTH BEAM WIDTH OF A STANDARD TUG /110/ 
EXTEND MAXIMUM DISTANCE SHIPS MAY EXTEND PAST PIER /20/ 
BETWEEN BOW STERN DISTANCE BETWEEN SHIPS AND OR SEAWALL /20/ 
FENDER FENDER DISTANCE BETWEEN NESTED SHIPS AND PIER /10/; 
TABLE 
PIERDATA(P, PDATA) LIST OF PIERS AND CHARACTERISTICS 
PIERL DEPTH POWER 

12N 1300 50 24 
125 1300 50 24 
11N 1397 30 24 
LIS 1397 50 24 
10N 1300 38 56 
7N 1350 45 24 
7S 1350 45 21 
4S 1347 40 24; 
TABLE 
SHIPDATA(I,SDATA) LIST OF SHIPS AND CHARACTERISTICS 

BENGTH DRAFT BEAM ARRIVE DEPART SHIPPWR INSPECE DEPLOY SHP COSTSHE 
AFS2 581 24 22 5 9 4 400 
AOR4 659 33.239 96 3 5 3 500 
DDG4 437 20 47 2 5 3 300 
DDG6 437 20 47 1 5 3 300 
LHA4 840 26 106 2 5 14 1 400 
BB61 887 38 108 1 2 6 500 
BB61a 887 38 108 5 5 6 500 
CUN71 1300 37 134 1 5 8 1 1000 
£ 67 1300 DOLO 1 2 24 200 1 1000 
CV66 1300 37 130 1 3 24 200 1 1000 
CG 27 547 28.8 54.8 1 4 4 350 
CG30 547 26.8 54.8 2 5 4 350 
CG34 547 28.8 54.8 4 5 4 350 
CG48 567 33 55 1 3 6 100 350 
CG51 566 31 55 1 2 6 350 
FFG5 414 24.2 44.2 1 4 2 100 300 
TAF8 524 22 72 1 2 2 400 
TAO189 678 3534.5 97.5 2 4 4 400; 
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TABLE 


AVAIL(P,J) LIST OF PIERS WITH SERVICES OFFERED 


DFM JP5 MSC STR 140T 4160V DRON2 ORDN CD68 TEND 


> 

>P 

dep 

= 
Pp» 
"PR 


~J 
zZ 
= 
> 
=> 
> 


TABLE 


LOGREQ(I,J) WEIGHTED SHIP TO SERVICES REQUIREMENTS 


DFM JP5 MSC STR 140T 4160V DRON2 ORDN CD68 TEND 
AFS2 600 600 
AOR4 750 750 
LHA4 
DDG4 
DDG6 
BB61 
BB6la 600 
CVN71 900 299 
CV67 900 
CV66 900 
CG27 400 
CG30 400 
CG34 400 
CG48 400 
CG51 400 
FFG5 200 
TAF8 700 700 400 
TAO189 700; 


TABLE 
BELONG (BASIN,P) PIERS BELONGING TO THE SAME BASIN 


12N 12S 11N 11S 10N 7N 7S 4S 
BS1 1 
BS2 1 1 
BS3 1 1 
BS4 1 
BS5 1 
BS6 1; 
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TRBLE 


BESIRE(I,P,B,IO,T) 


CVN71.12N.2.INBD 
CV66.12S.1.inbd 

Ger (11N, 118) . (1,2) . INBD 
@e30.10N.(1,2). INBD 

mega, 1ON.(1,2).inbd 
CG51.10N. (1,2). (INBD, OUTBD) 


PARAMETER 
PREV(I,P,B,IO) PREVIOUSLY ASSIGNED SHIPS; 


Pee rrGS",'1LIN*,'2', 'OUTBD')=1 
) 


PREV('CVN71! 
PREV('CG27' 
PREV('CG48! 
PREV ( 'CG51' 


PREV('CV66' 
PREV ( ' DDG6 ' 


7 
t 
PREV('TAF8', 
, 
, 
, 


PREV ( 'BB61' 


PARAMETER 
NOOUT (I) 
VEG27. 1/ 
REWARD(IO) 
/INBD 
OUTBD 
OUTBD1 
BWIDTH(BASIN) 
/BS1 365 
BS2 765 
BS3 700 
BS4 283 
BS5 365 
BS6 220/ 


DESIRE POSITIONS FOR SHIPS BY DAY 


Dl D2 D3 D4 DS 
BB61.(7N,7S).(1,2).INBD il 


-PPPPP 


,'12N','2','INBD')=1; 
"11N','2','INBD')=1; 
aa IBO! EN 
WON NBO) 1; 
'4S','2','INBD')=1; 
125 nba 105 
'7S','2', "INBD')=1; 
'7S','1','INBD')=1; 


I 


"PRPPRPPP 


1 


-PPPRP 


“e 


IDENTIFIES SHIPS THAT CANNOT NEST SHIPS OUTBOARD 


REWARD FOR ASSIGNING SHIP INBOARD VICE OUTBOARD 


300 
200 
100/ 


WIDTH OF BASEN 
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PRPRPPRP 


-PPPPPR 


FENSUP(I,P) FENDER AND SUPERSTRUCTURE RESTRICTION OR SUBJECTIVE LIMITS 


/ CVN71.10N -1 
CVN71.7N -1 
CV66.10N -1 
CV67.10N -1 
LHA4.4S -1/; 
e e e e e e e e e ¡e e e e o e RP A a cee ey cme cere eet eee cee eee nimas ss ped eee 
* DERIVED DATA 
ft mn m m en mn un m -——— ==... ==. n= aus sum aus am aus === == === ==> Gus) U U U V V VT T T sam omme msme o mm 
SCALAR 
DAY COUNTER OF DAY /1/; 
PARAMETER 
INPORT (I) 


BENEFIT(I,P,B,IO,T) 
CHKSPEC(I,T) 
COMPAT(I,P,B,IO,T) COMPATABLE SHIP-TO-PIER ASSIGNMENTS; 


SHIPDATA(I,'SHP') = SHIPDATA(I,'SHP')*211; 


CHKSPEC(I,T) = SUM( (P,B,IO), DESIRE(I,P,B,IO,T)) ; 
COMPAT(I,P,B,IO,T)=0; 


COMPAT(I,P,B,IO,T) = 1 
$ ( (SHIPDATA(I,'DRAFT') LE (PIERDATA(P, 'DEPTH') -ADRAFT) ) 
AND (SHIPDATA(I,'LENGTH') LE PIERDATA(P,'PIERL')) 
AND (SHIPDATA(I,'DEPART') GE ORD(T)) 
AND (SHIPDATA(I,'ARRIVE') LE ORD(T)) 
AND (FENSUP(I,P) NE -1) ); 


COMPAT(I,P,B, 10,8) S(CHKSPEC(L,T) Gr 0) = 1 
$( (DESIRE(I,P,B,IO,T) EQ 1) 

AND (COMPAT(I,P,B,IO,T) EQ 1)); 
COMPAT(I,P,B,'OUTBD',T)$(SHIPDATA(I,'SHP') EQ 3)=0; 
COMPAT(I,P,B,'OUTBD1',T)$(SHIPDATA(I,'SHP') EO 3)=0; 

BENEFIT (I,P,B,IO,T)$(COMPAT(I,P,B,IO,T) GE 1) = EXP(-(ORD(T)-1)/7) * 
( SUM(J, LOGREQ(I,J)*AVAIL(P,J)) 
+ SHIPDATA(I, 'INSPECT') 
+ SHIPDATA(I,'DEPLOY') 
+ REWARD(IO)); 


INFORT(1I)=SUM((P,B,10) , PREV(1, PF, 5, 10) 3 
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BINARY VARIABLES Stee, BD, lo, 1) 


POSITIVE VARIABLES 
ZP(1,P,B,10,T); 


VARIABLES UTILITY; 

K EEE UU UD DUY LAR RR R kus sa a ak ku 
È FORMULATION 

V LLS EEE ENE SANG a se e e 
EQUATIONS 


SUCCESS EQUATION THAT MEASURES THE SUCCESS OF BERTHING SCHEDULE 
PIERLEN(P,T) SUM OF SHIPS LENGTH MUST BE LESS THAN PIER LENGTH 
POWER(P,T) PIER POWER CABLE EQUATION FOR EACH TIME PERIOD 
SHIPCOM(P,B,T) OUTBOARD SHIP LENGTH MUST BE LESS INBOARD SIIIP 
SHIPCOM1(P,B,T) OUTBOARD1 SHIP LENGTH LESS RHAN OUTBOARD SHIP 
ENSURE(I,T) ASSIGN EACH SHIP TO ONE BERTH IF THE SHIP IS IN 
ENSURE1(P,B,T) ASSIGN AT MOST THREE SHIPS PER BERTH 
ENSURE2(P,B,IO,T) ASSIGN ONLY ONE SHIP TO ONE SPOT 
CHKDAY1(I,P,B,IO) PENALTY FOR BERTH SHIFT FOR DAY 1 
CHECK1(I,P,B,10,T) PENALTY FOR BERTH SHIFT 

OUTBLIM(I,P,B,IO,T) ENSURES IDENTIFIED SHIPS HAVE NOONE OUTBOARD 
BASINLIM(BASIN,B,T) WIDTH OF SHIPS PLUS ROOM FOR TUG IN BASIN; 


SUCCESS.. 


UTILITY =E= SUM((I,P,B,IO,T)$COMPAT(I,P,B,IO,T), 
S(I,P,B,IO,T)*BENEFIT(I,P,B,IO,T)) 

- SUM((I,P,B,IO,T)$((COMPAT(I,P,B,IO,T) EO 1) AND 
(SHIPDATA(I,'ARRIVE') LT ORD(T))), 
SHIPDATA(I,'COSTSHF')*ZP(I,P,B,IO,T)) 

-SUM((I,P,B,I0)$(COMPAT(I,P,B,IO,'Dl') EQ 1 AND 
PREV(I,P,B,I0) EQ 1),SHIPDATA(I,'COSTSHF')*ZP(I,P,B,IO,'Dl')); 


PIERLEN(P,T).. 
SUM((I,B)$COMPAT(I,P,B,'INBD',T), 


( SHIPDATA(I,'LENGTH')+BETWEEN)*S(I,P,B,'INBD',T))-S1(P,T) 
=L= PIERDATA(P,'PIERL')+EXTEND; 


CHKDAY1(I,P,B,IO)$(COMPAT(I,P,B,IO,'D1') GE 1 AND PREV(I,P,B,IO) 
EO il). 
SE B 10. 1b17)1+2P(1,P, B, 10, "B1')/=6=/EREV(1,P,B, IO); 
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CHECK1(1,P,B,10,T)$(ORD(T) GT 1 AND 
SHIPDATA(I, 'ARRIVE') LT ORD(T) AND 
COMPAT(1,P,B,10,T) GT 0).. 


S(1,P,B,10,T)-(COMPAT(I,P,B,10,T-1)*S(1,P,B,I1I0,T=1))-=ZP(T, PAD pn 
=L=0; 


POWER(P,T).. 


SUM((I,B,IO)$COMPAT(I,P,B,IO,T), 
S(1,P,B,10,T)*SHIPDATA(I,'SHIPPWR'))-S2(P,T)=L=PIERDATA(P,'POWER'); 


SHIPCOM(P,B,T) 
$( SUM(I,COMPAT(1,P,B,'OUTBD',T)) GT 0).. 


SUM(I$COMPAT(I,P,B,'INBD',T), 
S(I,P,B,'INBD',T)*SHIPDATA(I,'LENGTH'))=G= 


SUM(ISCOMPAT(I,P,B, 'OUTBD',T), 
S(I,P,B,'OUTBD',T)*SHIPDATA(I, 'LENGTH')); 


SHIPCOM1(P,B,T) 
$(SUM(I,COMPAT(I,P,B, 'OUTBD1',T)) GT 0).. 
SUM(ISCOMPAT(I,P,B,'OUTBD',T), 
S(I,P,B, 'OUTBD',T)*SHIPDATA(I,'LENGTH'))=G= 
SUM(IS$COMPAT(I,P,B, 'OUTBD1',T), 
S(I,P,B, 'OUTBD1',T) *SHIPDATA(I, 'LENGTH')):; 
ENSURE(I,T)$(SUM((P,B,IO),COMPAT(I,P,B,IO,T)) GE 1).. 
SUM((P,B,IO)$COMPAT(I,P,B,IO,T),S(I,P,B,IO,T)) =E= 1; 
ENSURE1 (P,B,T) 
$(SUM((I,IO) ,COMPAT(I,P,B,IO,T)*(SHIPDATA(I,'SHP')-1)) GT 2).. 
SUM((1,10)$COMPAT(1,P,B,IO,T), 
SHIPDATA(I, 'SHP')*S(1I,P,B,10,T)) =L= 3; 
ENSURE2 (P,B,IO,T)$(SUM(I,COMPAT(I,P,B,IO,T)) GT 1).. 


SUM(I$COMPAT(I,P,B,IO,T), S(I,P,B,10,T))-S5(P,B,10,T) =L= 1; 
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BASINLIM(BASIN,B,T)$(SUM(P, BELONG(BASIN,P)) GT O 
AND SUM((I,P,IO),COMPAT(I,P,B,IO,T) *BELONG(BASIN,P)) GT 1).. 


SUM((I,P,IO)$COMPAT(I,P,B,IO,T), 
S(1I,P,B,10,T) *(SHIPDATA(I, 'BEAM') +FENDER) * BELONG (BASIN, P) ) 
=L= BWIDTH (BASIN) -TUGWIDTH; 


OUTBLIM(I,P,B,IO,T)$(NOOUT(I) EQ 1 AND ORD(IO) LT 3 
AND COMPAT(I,P,B,IO,T) EQ 1).. 
(3-ORD(IO))*S(I,P,B,IO,T)-COMPAT(I,P,B,I0+1,T)*S(I,P,B,I0+1,T) 
-COMPAT(1,P,B,10+2,T)*S(1,P,B,10+2,T) 
+SUM(IP $COMPAT(IP,P,B,I0+1,T),S(IP,P,B,I0+1,T)) 
+SUM(IP $COMPAT(IP,P,B,10+2,T),S(IP,P,B,10+2,T))=L=(3-ORD(IO)); 


MODEL SHIP1 /ALL/; 


OPTION LIMROW=0, LIMCOL=0, OPTCR=.0, ITERLIM=50000, RESLIM=2500; 
OPTION SOLPRINT = On, SYSOUT = Off; 


SOLVE SHIP1 USING MIP MAXIMIZING UTILITY; 
DISPLAY S.L; 


PARAMETER SOL(I,P,B,IO); 
OPTION SOL:1:1:3; 


DAY = 1; 
LOOP (T, 
SOI, E B, 10) — „S. L(I,P, B; IO, T) ; 


DISPLAY DAY, SOL; 
DAY = DAY +1); 
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